Traductores e Intérpretes UCAB : Factorizacion Izquierda
This page last changed on Nov 28, 2006 by juanca.
Una manera en la que podemos hacer la simulación de un analizador sintáctico descendente más eficiente, es eliminando los prefijos comunes en los lados derechos de las producciones. Dada una gramática con producciones:
donde α es el prefijo común, y los δi son las producciones que no comparten el prefijo en cuestión, podemos factorizar los prefijos comunes en las producciones así:
Y transformar la gramática en:
Al eliminar los prefijos comunes ya no es necesario que las implementaciones de los lados derechos consuman varias veces el mismo prefijo en la búsqueda del lado derecho correcto. |
Document generated by Confluence on Oct 04, 2010 11:25 |